On separable self-complementary graphs
نویسندگان
چکیده
In this paper, we describe the structure of separable self-complementary graphs. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
On almost self-complementary graphs
A graph is called almost self-complementary if it is isomorphic to one of its almost complements Xc − I, where Xc denotes the complement of X and I a perfect matching (1-factor) in Xc. Almost self-complementary circulant graphs were first studied by Dobson and Šajna in 2004. In this paper we investigate some of the properties and constructions of general almost self-complementary graphs. In par...
متن کاملSelf-Complementary Vertex-Transitive Graphs
A graph Γ is self-complementary if its complement is isomorphic to the graph itself. An isomorphism that maps Γ to its complement Γ is called a complementing isomorphism. The majority of this dissertation is intended to present my research results on the study of self-complementary vertex-transitive graphs. I will provide an introductory mini-course for the backgrounds, and then discuss four pr...
متن کاملTwo-graphs, Double Covers over Complete Graphs, and Almost Self-complementary Graphs
A graph X is called almost self-complementary with respect to a perfect matching I in the complement Xc if it is isomorphic to the graph obtained from Xc by removing the edges of I. In this paper we investigate the relationship between self-complementary two-graphs and double covers over complete graphs that are almost self-complementary with respect to their set of fibres. In particular, we cl...
متن کاملOn the structure of self-complementary graphs
A graph G is self complementary if it is isomorphic to its complement G. In this paper we define bipartite self-complementary graphs, and show how they can be used to understand the structure of self-complementary graphs. For G a selfcomplementary graph of odd order, we describe a decomposition of G into edge disjoint subgraphs, one of which is a bipartite self-complementary graph of order |G|−...
متن کاملOn finite graphs that are self-complementary and vertex transitive
Self-complementary graphs have been extensively investigated and effectively used in the study of Ramsey numbers. It is well-known and easily proved that there exist regular self-complementary graphs of order n if and only if n == 1 (mod 4). So it is natural to ask whether a similar result for self-complementary vertex-transitive graphs exists. More precisely, for which positive integers n do t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 257 شماره
صفحات -
تاریخ انتشار 2002